TWO VERSIONS OF A SPECIFIC NATURAL EXTENSION 
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Abstract. We give two versions of the natural extension of a specific greedy 
/3-transformation with deleted digits. We use the natural extension to obtain 
an explicit expression for the invariant measure, equivalent to the Lebcsguc 
measure, of this /3-transformation. 

1. Introduction 

The classical greedy /3-transformation, T c , is defined for each real number /? > 1 
and has been studied by a large number of people. It is defined from the interval 
[0, JpJj-] to itself and the definition is as follows. 



T r x = 




Xxe[L ^±i), je{0,l,...,L3J-l}, 



/3 ' /S-1J) 

where [(3\ indicates the largest integer less than or equal to (3. The importance of 
this transformation lies in the fact that it can be used to generate /3-expansions for 
all elements in the interval [0, j^rf] in the following way. Let x S [0, and define 
the sequence of digits {b n } n >i by setting 

, . f j, if*e[f,^), je{o,i,...,L/?J-i}, 

h = b ^ = { m , ifx £ [%V], 

and for n > 1, set b n — b n {x) — bi(T"~ 1 x). Then T c x — fix — b\ and inverting this 
relation gives x = + ^jjp. Repeating this n times leads to x — Y^i=i w + ~/3*~ 
and for n — > oo, this converges to 

oo , 

x Z^p' 

This last expression is called a /3-expansion of x with digits in the set {0, 1, . . . , \J3\ }. 
More specifically, the expansion obtained by iterating the transformation T c is called 
the greedy /3-expansion of x, since for each n > 1, if &i, . . . , are known, then 
b n is the largest element of the set {0, 1, ... , l/3\}, such that 

There exists an invariant measure for T Cl that is absolutely continuous with respect 
to the Lebesgue measure. From now on, we will call such a measure an acim and we 
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will use A to denote the 1-dimensional Lebesgue measure. The acim for T c has the 
interval [0, 1) as its support. In 1957 Renyi proved the existence of such a measure 
( [Re] ) and in 1959 and 1960 Gel'fond and Parry gave, independently of one another, 
an explicit expression of the density of this measure (see [G] and |Pa|). This density 
function h c is given by 

oo 

h c : [0, 1) - [0, 1) : x ~ £ -l [Q T ^ x ), 

where F(J3) = Jq $^a:<T n i W^dX is a normalizing constant. 

The greedy /3-transformation with deleted digits is a generalization of the clas- 
sical greedy /3-transformation. For each j3 > 1 and each set of real numbers 
A = {a , a\,..., a m } satisfying 

(i) a Q = 0, 

(ii) a < ai < .. . < a m , 

(iii) maxi<j< m (a,j - aj-x) < -j^j, 

the greedy /3-transformation with deleted digits is defined from the interval [0, -^j] 
to itself by 

j3x - aj, if x e ^-], j e {0, ...,m- 1}, 

f3x (Xmi if X G t - /^' /?— l ] ■ 

Notice that we get T c by taking A — {0, 1, ... , [/3J }. The transformation was first 
defined in [DK2j and its definition was based on a recursive algorithm given by 
Pedicini in [?] . In [DK2J the greedy /^-transformations with deleted digits are also 
defined for digit sets A, not satisfying a,Q = 0, but it is shown in the same paper 
that these transformations are isomorphic to the one given above. So without loss 
of generality we can assume that cto = 0. The transformation can be used 
to generate /3-expansions with digits in the set A for all elements in the interval 
[0, in exactly the same way as described above for the classical transformation. 
For x £ [0, set 

ij, ifxe [f,^], je{0,...,m-i}, 

l m , if x G "B—i 1 ' 
and for n > 1, set d n = d n (x) = di(T r ^ 1 ). Then Tdd% — /3x — d\ and for each 



T d d x = 



di = d\(x) 



x E [0, -§3[] w e can form the expression 



n=l 

Expression (TT|) is called the greedy /3-expansion with deleted digits of x. This 
expansion is called greedy for the same reasons as before. At each step the digit 
given by Tdd is the largest element of the set A that "fits in that position of the 
expansion", i.e. if d\, . . . ,d n -\ are already known, then d n is the largest element 
of A, such that 

n A 

— < X. 

*=! P U ~ 

Pedicini studied /3-expansions with deleted digits in [?] . 

In |DKlj it is shown that the transformation Tdd admits an acim that is unique 
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and ergodic. The support of this invariant measure is an interval of the form 
[0, a j0 — Oj -i), where 

jo = minjj : T d d[0, a 3 - fflj-i) C [0, a,j - flj-i) A a.e. , 1 < j < to}. 

An explicit expression for the density of this measure, however, is given only under 
certain conditions. In this paper we will construct two versions of the natural 
extension of the dynamical system 

(\0,a jo -a jo -t),B([0,a jo - a jo -i)), (i,T), 

where B{[0, aj — cij -i)) is the Borel a-algebra on [0, aj — a JO _i), T is the specific 
greedy ^-transformation with deleted digits that will be defined below, and [i is the 
probability measure on ([0, a,j — Oj _i),B([0, Oj — ay _i)), obtained by "pulling 
back" the invariant measure that we will define on the natural extension. Notice 
that the dynamical system ([0, a JO — aj -i), B([0, a JO — a,j —i)), y,, T) is not invertible. 
The natural extension is the smallest invertible dynamical system, that contains this 
system. The original system can be obtained from the natural extension through a 
surjective, measurable and measure preserving map that preserves the dynamics of 
both systems. This map is called a factor map and in this paper it will simply be the 
projection onto the first coordinate. For more information on natural extensions, 
see |Roj or [CFSj . By defining the right measure on the natural extension, we 
can obtain an expression for the density function of the invariant measure of the 
specific transformation T. Maybe one of the versions given in this paper can serve 
as a starting point for finding an explicit expression for the invariant measure of 
the greedy /3-transformations with deleted digits in general. 

The transformation we will consider is the greedy /^-transformation with deleted 
digits with (i — l+ 2 ■> ^ ne positive solution to the equation x 2 — x — 1 = 0, and 
with digit set A = {0,2,3}. The support of the acim is the interval [0,2) and 
therefore we will define the transformation on this interval only. Let the partition 
A = {A(0), A(2), A(3)} of the interval [0, 2) be given by 



A(0) 



2 3 



A(3) 



Then T : [0, 2) -> [0, 2) is defined by Tx = fix - j on A(j), j G {0, 2, 3}. We will 
use the first section of this paper to fix some notation. In the second and third 
sections we define two versions of the natural extension of the dynamical system 
([0, 2), £>([0, 2)), fx, T). For the classical greedy /3-transformation, versions of the 
natural extension are given in |DKSj and by Brown and Yin in [BYj . The first 
version we will give is a generalization of the natural extension defined in [DKSJ. 
The second version is defined on a subset of R 2 and uses the transformation from 
the first version. We end the paper with a concluding remark. 



2. Expansions and fundamental intervals 

The transformation T : [0, 2) — > [0, 2) is defined by setting Tx — f3x — j on A(j), 
j G {0,2,3}. We can use this transformation to generate expansions of all points 
in the interval [0, 2), with base (3 and digits in the set {0, 2, 3} as was described in 
the introduction. So for all x e [0,2) we have the expression ([1]). We also write 
x =fj d^d-zds . . ., which is understood to mean the same as ([T]). Two expansions 
that will play an important role in what follows are the expansions of the points 1 
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and jp. Notice that -kg = 2/3 — 3 would be the image of 2 under T if T were defined 
on the closed interval [0, 2]. We have 

, > x — ^ dri 2 2 2 2 

( 2 ) 1 = E^r = ^VV + /^ + ---^° 2002 ' 

1 °° d (3) 2 2 2 

(3) ^ - E^r-^V + ^ + --^° 0002 ' 

where the bars on the right hand side of the previous equations indicate a repeating 
sequence in the expansions. With the orbit of a point x under T we mean the set 
{T n x : n > 0}. In Figure HJ you can see the graph of T and the orbits of the points 
1 and -k. 





/ 




























/ 








— 







11112 p 3 2 

P 3 P 1 fi P P 



Figure 1 . The transformation T and the orbits of 1 and . 

Using T and A, we can define a sequence of partitions {A^}„>i of [0,2) by 
setting A ("5 = Y"J T~ l A. We call the elements of A^"' fundamental intervals of 
rank n. Since they will have the form 

A(6o) n T~ l A(bi) n . . . n T-^-^A^x) 

for some bo, b%, . . . , b n -i e {0, 2, 3}, we will denote them by A(6 • ■ ■ We will 

call A(6 ■ ■ ■ b n -i) £ A'") full if T"A(6 . . . 6 n _ x ) = [0, 2) and non-full otherwise. 
Notice that a fundamental interval of rank n specifies the first n digits, di, . . . , d n , 
of the greedy expansion of the elements it contains. So, 

A(b . . . bn-i) = {xe [0, 2) : di(x) = bi-x, 1 < i < n}. 

For full fundamental intervals, we have the following obvious lemma. 

Lemma 2.1. Let A(ao . . . a p —i) and A(feo • ■ • b q -i) be two full fundamental inter- 
vals of rank p and q respectively. Then the set A(ao . . . a p _i&o . . . 6 g -i) is a full 
fundamental interval of rank p + q. 

From the next lemma, it follows that the full fundamental intervals generate the 
Borel er-algebra on [0, 2). 

Lemma 2.2. For each n > 1, let D n be the union of those full fundamental intervals 
of rank n that are not subsets of any full fundamental interval of lower rank. Then 

oo 
n=l 
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Proof. Notice that 



A(£>i) - A(A(0)) = -, X(D 3 ) = A(A(200)) - — 







and for fc > 1, 



MD 3(k+1) ) = A(A(202 p02. . .002 000) U A(300 002 . . . 002 000)) = -^—^ 

k—l times k—l times 

For all the other values of n, D n = 0. So 

1 

... A- \ = _ 4- — - - - — - 

0- 



fe=i 



4 _ 2 2 4 
/3 3 ( fe +!) ~ /3 + Jp + W 



1 - 1//33 



1 



2. □ 



Remark 2.1. The fact that A(0) is a full fundamental interval of rank 1 allows us 
to construct full fundamental intervals of arbitrary small Lebesgue measure. This 
together with the previous lemma guarantees that we can write each interval in 
[0, 2) as a countable union of full fundamental intervals. Thus, the full fundamental 
intervals generate the Borcl cr-algebra on [0, 2). 

3. TWO ROWS OF RECTANGLES 

To find an expression for the acim of T, we will define two versions of the natural 
extension of the dynamical system ([0, 2), S([0, 2)), fi, T). For the definition of the 
first version, we will use a subcollection of the collection of fundamental intervals. 
For n > 1 , let B n denote the collection of all non-full fundamental intervals of rank 
n that are not a subset of any full fundamental interval of lower rank. The elements 
of B n can be explicitly given as follows. 



B x = {A(2), A(3)}, B 2 = {A(20), A(30)} 



and for fc > 1, 



B 3k = {A(202 002...002),A(300 002...002)|, 

fc— 1 times k—l times 

B 3k+1 = {A(202 002... 002 0),A(300 002... 002 0)}, 

fc — 1 times fc — 1 times 

B 3k+2 = {A(202 002...002 00),A(300 002...002 00)>. 

fc— 1 times fc — 1 times 



Then 



TA(2) = [0,1), TA(3) = [0,l//3 3 ), T 2 A(20) = [0,/3), T 2 A(30) = [0, 1//3 2 ) 
and for fc > 1 

T 3fc A(202 002...002) = T 3fc A(300 002 . . . 002) = [0, 1/0), 

**■ V " / **■ v " / 

k—l times k—l times 

T 3fc+1 A(202 002... 002 0) = T 3fc+1 A(300 002 . . .002 0) = [0, 1), 

k—l times k—l times 

T 3fc+2 A(202 002 . . 002 00) = T 3fc+2 A(300 002 . . . 002 00) = [0,0). 

k — l times k—l times 

For each n > 1, B n contains exactly two elements, one which has bo = 2 and one 
for which b — 3. So for fixed bo, we can speak of the element A(6 . . . b n -\) of B n . 
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We will define two sequences of sets {R(2, n )}n>i and {-R(3,n)}n>ii that represent 
the images of the elements of B n under T n and we will order them in two rows by 
assigning two extra parameters to each rectangle. Let 

R = [0,2) x [0,2) x {0} x {0} 
and for each n > 1, j G {2, 3} define the sets 

R u . n) = T"A(i4 j) . ..dj^) x A(0_0) x {j} x {n}, 

n times 

where the digits d^f 1 are the digits from the greedy expansions of 1 and 4$ as given 
in © and ©. Then R = R U \J7=l( R {2,n) u R (3,n))- Lct #o denote the Borcl 
CT-algebra on i?o and on each of the rectangles R(j, n )i let B(j,n) denote the Borel 
CT-algebra defined on it. We can define a c-algebra on R as the disjoint union of all 
these CT-algebras, 

£ = II%«) n £o. 

j,n 

Let A be the measure on (R, B), given by the Lebesgue measure on each rectangle. 
Then X(R) = 32 — 14/3. If we set v = 32 -up ^' then (i?, B, u) will be a probability 
space. 

The transformation T that we are going to define on this space will map R(j, n ) 

onto R(j n+1 ) if A(jdi . . .d„_ 1 0) is non-full, otherwise a part of R(j, n ) is mapped 
onto R(j tn +i) and the other part is mapped in Rq. We will define T piecewise on 
these sets. 
On i? , let 

i(x,2/,U,Uj-| (^,1,^1)6%!), if^GA(j), jG {2,3} 
and for (x,y,j,n) G R(j, n ), let 

T{x,y,j,n) = 



(Tx, yV\Q, 0) G i? , if Atfd^ . . . 4-1°) is ful l 

and a; G A(0), 



(Tx, §, j, n + 1) G %„+i), if A(jd^ . . . A^O) 

is non-full or x G" A(0), 



where 



V 



(.7) _ •? 1 "l , d 2 , , »n-l , V 



(3 (3 2 /3 3 /?" (3 

Figure [5] shows the space R. 

Remark 3.1. Notice that for k > 1, T maps all rectangles R(2,n) f°r which n 7^ 
3fc — 1 and all rectangles R(3, n ) f° r which rt 7^ 3/j + 2 bijectivcly onto i?(2,«+i) and 
R(3 n +i) respectively. The rectangles R(2,3k-i) an( i -^(3,3fc+2) are partly mapped 
onto i?(2,3fc) and R(a t 3k+3) and partly into Rq. From Lemma 12.21 it follows that T 
is bijective. 

Let tti : R — > [0, 2) be the projection onto the first coordinate. To show that 
(R, £>, v, T) is a version of the natural extension with tt\ as a factor map, we need 
to prove all of the following. 

(i) tti is a surjective, measurable and measure preserving map from R to [0, 2). 

(ii) For all x G R, we have (T o tti) (2:) = (tti o T){x). 
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Figure 2. The space i? consists of all these rectangles. 

(iii) T : i? — > i? is an invertible transformation. 

(iv) 6 = V^T^OBflO.a))), where V~ T ^x X OT, 2))) is the smallest 
cr-algebra containing the cr-algebras T n n^ 1 (B([0, 2))) for all n > 1. 

It is clear that 7Ti is surjective and measurable and that Tom = 7ri o T. Since 
T expands by a factor /3 in the first coordinate and contracts by a factor in the 
second coordinate, it is also clear that T is invariant with respect to the measure 
v. Then fi = v o 77^ 1 defines a T-invariant probability measure on ([0, 2), B([0, 2))) 
and 77i is measure preserving. This shows (i) and (ii). The invertibility of T follows 
from Remark 13. li so that leaves only (iv). To prove (iv) we will have a closer 
look at the structure of the fundamental intervals and we will introduce some more 
notation. 

For a fundamental interval, A(& ■ ■ • b q ), the block of digits 6q . . . b q consists of 
several subblocks, each of which forms a full fundamental interval itself, except for 
possibly the last subblock. This last subblock will form a full fundamental interval 
if A(&o ■ ■ ■ b q ) is full and it will form a non-full fundamental interval otherwise. We 
take these subblocks a small a possible, i.e. a new subblock starts, as soon as 
the previous subblock forms a full fundamental interval. Therefore, each of these 
subblocks consists only of the digit or is the beginning of the greedy expansion 
of 1 or -p-, followed by the digit 0, except possibly for the last subblock. For 
example, the block of digits from the fundamental interval A (2000300002002000) 
can be divided into the three subblocks, 200, and 300002002000. To make this 
subdivision more precise, we need the notion of return time. For points (a;, y) G Rq 
define the first return time to Rq by 

n{x,y) = min{n > 1 : T n (x, y, 0, 0) e R } 

and for k > 1, let the k-th return time to Rq be given recursively by 

r k {x,y) = min{n > r k -i(x,y) : T n (x, y, 0, 0) € R }. 

Notice that this notion depends only on x, i.e. for all y, y' G Rq and all k > 1, 
Tk(x, y) = r k (x, y 1 ). So we can write r k (x) instead of r k {x, y). In this sense, for each 
x G [0, ai) we can talk about the fc-th return time of this element. If A(6o . . . G 
AW, then for alln < q, T™ maps the whole set A(b Q . . . b q - X ) x [0, 2) x {0} x{0} C R 
to the same rectangle in R. So the first several return times to Rq, r\, . . . , r K , are 
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equal for all elements in A (60 • • ■ b q -i). This means we can talk about the A:-th 
return time to Ro of this entire fundamental interval A(6o . . . b q -i). Now suppose 
that A(6 ...b,-i) G A^) is a full fundamental interval. Then there is a k > 1 
and there are numbers 7*j, 1 < i < k such that = ri(x) for all a; £ A(6o ■ • ■ b q —i) 
and r K = q. Put ro = 0, then we can divide the block of digits ba . . . b q ~\ into k 
subblocks C\ , . . . , C K , where 

Ci = b ri _ 1 . . . b ri -l. 

So A(&o . . . b q -i) — A(Ci . . . C K ). These subblocks, C,-, have the following proper- 
ties. 

(i) If \Ct\ denotes the length of block then |C*| = — 7*j_i for all i G 
{1,2,. ..,4. 

(ii) If b Ti = 0, then r^+i = + 1. 

(iii) If 6 ri = j € {2,3}, then the block Cj+i is equal to j followed by the first 
part of the greedy expansion of 1 if j = 2 and that of 1//3 3 if j = 3. So 

<~-i+i — 3 a \ ■■■ "|c i+ i|-i- 

(iv) For all? € {1, . . . , k}, A(Cj) is a full fundamental interval of rank \Ci\. 

The above procedure gives for each full fundamental interval A (&o • ■ ■ b q -i), a sub- 
division of the block of digits bo . . . into subblocks C\, . . . , C K , such that A(C,) 
is a full fundamental interval of rank |C;| and A(6o . . . b q -\) = A(Ci . . . C K ). The 
next lemma is the last step in proving that the system (R, B, v, T) is a version of 
the natural extension 

Lemma 3.1. The a-algebra B on R and the a-algebra \J c ^ =Q T n -K^ l (B([0,2))) are 
equal. 

Proof. First notice that by Lemma 12.21 each of the cr-algebras is generated 

by the direct products of the full fundamental intervals, contained in the rectangle 
R(j, n )- Also, Bo is generated by the direct products of the full fundamental intervals. 
It is clear that \f^ =Q T n 'K^ 1 (B([0,2))) C B. For the other inclusion, first take a 
generating rectangle in Ro: 

A{a . . . Op_i) x A(b . . . 6,_i) x {0} x {0}, 

where A(ao...a p _i) and A(6o . . . are full fundamental intervals. For the 

set A(bo...b q -i) construct the subblocks Ci,...,C K as before. By Lemma 12.11 
A(C K C K -i . . . C\ao ■ ■ ■ %>-i) is a full fundamental interval of rank p + q. Then 

7r 1 : 1 (A(C K C K _i . . . da Q . . . a„_i)) n Ro 

= A(C K C K _! . . . dao . . . a p _i) x [0, 2) x {0} x {0}. 

It is a well-known fact that for each full fundamental interval A{do ■ ■ . d n _i) and 
each i € {1, . . . ,n — 1}, we have T l A(do ■ . ■ d n -i) = A(di . . . d n -i). This, together 
with the definitions of the blocks Ci and the transformation T leads to 

T«(7rr 1 (A(C K C K _ 1 . . . C iao . . . a p _i)) n Ro) 

= A(a . . . t»p_i) x A(CiC 2 ...C K )x {0} x {0}. 

So 

OO 

A(a ...a P -i) x A(6o...6,-i) x {0} x {0} c \f T n ir^(B([0, 2))). 

n=0 
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Now let A(ao . . . a p -i) x A(6o . . . b q -i) x {j} x {n} be a generating rectangle for 
B(j,n)i f° r j £ {2, 3} and n > 1. So A(ao . . . a p _i) and A(&o ■ ■ ■ b q -i) are again full 
fundamental intervals. Notice that 

A(i„..i rl )cA(Lj), 

n times 

which means that q > n. Also bi = and thus r»+i = £+ 1 for all i 6 {0, . . . , n— 1}. 
So, if we divide &o - • • &g-i into subblocks Cj as before, we get that C% = C2 = ■ ■ ■ = 
C n = 0, that k > n and that C n +i + . . . + |C K | = q — n. Consider the set 

C = A(C\C K ^ ■ ■ • C n+l jdf . . . d^joo . . . op-x). 
We will show the following. 

Claim: The set C is a fundamental interval of rankp + g and T 9 C = A(ao . . . a p -i). 
First notice that 

c = A(C K C K ^ . . . C n+1 ) n T"-«A(jd^ . . . n r- 9 A( ao . . . Op_i). 

So obviously, 

C T«A(C fi C K _i . . . Cn+i) n T"A(jd^ . . . n A(a . . . Op_i). 

By Lemma |2.1[ A(C K C K _i . . . C„+i) is a full fundamental interval of rank q — n, so 
T 9 A(C K C K _i . . . C n+ i) — [0, 2). Now, by the definition of R(j, n ) we have that 

(4) A(a ...fl !) - 1 )crA(j4 ,) ...^ 1 ), 
and thus T q C C A(a . . . a p _i). 

For the other inclusion, let z 6 A(ao . . . a p _i). By ((4]), there is an element y in 
A(jd^ . . . such that T n y = z. And since T q - n A{C K C . . . C„+i) = [0, 2), 

there is an x G A(C K C K -i . . . C n +i) with T q ~ n x — y, so T 9 x = z. This means that 

z 6 T*A(C K C K -i . . . C n+1 ) n T"A(jd« . . . 4'2i) n A(a . . . Op_i). 
So T 9 C = A(a . . . cip_i) and this proves the claim. 
Consider the set D = tt^ (C) n Rq. Then as before, we have 

T q - n D = A(jd[ 3) . . . d^ao . . . ap-i) x A{C n+1 C n+2 ...C K )x {0} x {0}. 
And after n more steps, 

T q D = A(a ...a p - 1 )xA(Q0^0C n+1 ...C K )x{j}x{n} 

n times 

= A(a . . . <Zp_i) x A(6 • ■ ■ 69-1) x {j} x {n}. 

So, 

OO 

A(a . . . ap-i) x A(6 . . . b q - ± ) x {j} x {n} e \/ T^W, 2))) 

n=0 

and thus we see that 

00 

B = \/ T n n^(B([0,2))). □ 
This leads to the following theorem. 
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Theorem 3.1. The dynamical system (R,B,v,T) is a version of the natural ex- 
tension of the dynamical system ([0, 2), B([0, 2)), /i, T), where \i = v o tt^ 1 is an 
invariant probability measure of T , equivalent to the Lebesgue measure on [0,2), 
whose density function, h : [0,2) — » [0,2), is given by 

Kx) = 16 - [(1 + 2{])l [QA/03) {x) + (2 + 0)l [1/p > tim {x) 

+^l[i/^,i/0)(x) + f3 2 l [1/l3A) (x) + /31[i j(8 )(x) + l [/3i2) (x)]. 
Proof. The proof follows from Remark 12. 11 the properties of ~k\ and Lemma l3~Tl □ 

4. Towering the orbits 

For the second version of the natural extension, we will define a transformation 
on a certain subset of [0,2) x [0,2/3), using the transformation T, defined in the 
previous section. Define for n > 1 the following intervals: 



and 



'(2,n) 



<(3,n) 



2 2r^l 2 2 -A 1 



/3 2 p[ ft' + P 2 j~[ i ' 



1 

where — = 0. Let Iq = [0, Jj-). Notice that all of these rectangles are disjoint 

P 



3=1 



and that [J 1(2,., 



Z* 2 



and (J J ( 



(3,n) 



[2,2/3), so that these intervals to- 



gether with Io form a partition of [0, 2/3). Now define the subset I C [0, 2) x [0, 2/3) 

by 



/ = ([0,2) x I ) U |J (([O,^- 1 !) x / (2in) ) U ([O^'- 1 -) x 7 (3 , n) )) 
and let the function 



n=l 

I —> R be given by 



|rE™Jo /5i),3,™), ifye/( 3)n) , 



(x,(3 2 (y-2- 

(x,/3 2 y,0,0), ifye/o- 

So maps Jo to i?o and for all n > 1, j 6 {2,3}, ^ maps I(j, n ) to R(j, n )- Clearly, 
is a measurable bijection. Define the transformation T : I —> I, by 

It is straightforward to check that T is invertible. In Figure [3] we see this trans- 
formation. Let 2 be the collection of Borel sets on I. If A2 is the 2-dimensional 
Lebesgue measure, then 

A 2 (I)=78 - 46/?=-^A(i?). 

Define a measure v on (1,1) by setting v(E) = (u o cfj)(E), for all £ 6l. Then 
is measure preserving and the systems (i?, B, fi, T) and (1,2", v, T) are isomorphic. 
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Notice that v is the normalized 2-dimensional Lebesgue measure on (I,X) and that 
the projection of v on the first coordinate gives fi again. The following lemma 
is now enough to show that (I,X,i>,X) is a version of the natural extension of 
([0,2),£([0,2)), M ,T). 

Lemma 4.1. The a-algebras X and V^Lo ^ nrK \ X (^([0, 2))) are equal. 

Proof. It is easy to see that \/'^ =0 'X n TT^ 1 (B([0,2))) C X. For the other inclusion, 
notice that the direct products of full fundamental intervals contained in 

oo 

([0,2) x7 )U (JaChT"- 1 !) x/ (2 , n) ), 

generate the restriction of X to this set. If A(&o • ■ -&n-i) £ A^™) is full in [0, ^), 
then the set 2 + A(&o ■ ■ ■ ^n-i) is a subset of [2, 2/3). So the direct products of full 
fundamental intervals in [0,/3) and sets of the form 2 + A(6o ■ ■ • b n -i) contained 
in U^Li([0j T n ~ x -^) x ^(3.n))i generate the restriction of X to this set. Since T is 
isomorphic to T, the fact that 

oo 

Ic\/tV(6([0,2))) 

n=0 

now can be proven in a way similar to the proof of Lemma |3. II □ 

5. Concluding remark 

In the previous sections we have defined two dynamical systems that are versions 
of the natural extension of the dynamical system ([0, 2), £>([0, 2)), fi, T), where T is 
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the greedy /^-transformation with deleted digits for (3 = 1+ 2 an d ^ = {0,2,3}. 
This gave us the possibility to find the density function of the invariant measure 
of T, equivalent to the Lebesgue measure on [0,2). An important feature of the 
transformation T, that was used in both versions is that the orbits of the points 1 
and -0j and the interval A(3) are disjoint. If this would not be the case, defining 
a version of the natural extension of a greedy /3-transformation with three deleted 
digits would require extra effort. It is probably the first version of the natural 
extension that can be adapted to this most easily. 
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